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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in this 
application. 

1 . (Currently amended) A computer implemented method for operating a computational 
device as a support vector machine in order to define a decision surface separating two opposing 
classes of a training set of vectors, the method including the steps of: 

associating a distance parameter with each vector of the training set, the distance 
parameter indicating a distance from its associated vector to the opposite class; and 

determining a linearly independent set of support vectors from the training set such that 
the sum of the distances associated with the linearly independent support vectors is minimised 
minimized . 

2. (Original) A method according to claim 1 , wherein the distance parameter comprises the 
average of the distances from the vector that the distance parameter is associated with to each of 
the vectors in the opposite class. 

3. (Original) A method according to claim 1, wherein the distance parameter comprises the 
shortest of the distances from the vector that the distance parameter is associated with to each of 
the vectors in the opposite class. 

4. (Original) A method according to claim 1, wherein the distance parameter is calculated 
according to the equation |v - u| 2 = K(u, u) + K{\, v) - 2 K(\, u) where v and u are vectors and K 
is a kernel function used to define the decision surface. 

5. (Original) A method according to claim 1, wherein the step of determining a linearly 
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independent set of support vectors is performed by rank revealing QR reduction. 

6. (Original) A method according to claim 1, wherein the step of determining a linearly 
independent set of support vectors is performed by applying a reduced row echelon form method 
with pivoting on the vector having the smallest associated distance parameter. 

7. (Currently amended) A computer softwar e product including a comput e r readable carrier 
medium for execution by one or more processors of a computer system, the softwar e product 
computer readable carrier medium including: 

instructions to define a decision surface separating two opposing classes of a training set 
of vectors; 

instructions to associate a distance parameter with each vector of the training set, the 
distance parameter indicating a distance from its associated vector to the opposite class; and 

instructions to determine a linearly independent set of support vectors from the training 
set such that the sum of the distances associated with the linearly independent support vectors is 
minimised minimized . 

8. (Currently amended) A computer softwar e product readable carrier medium according to 
claim 7, including instructions to calculate the distance parameter as the average of the distances 
from the vector that the distance parameter is associated with to each of the vectors in the 
opposite class. 

9. (Currently amended) A computer software product readable carrier medium according to 
claim 7, including instructions to calculate the distance parameter as the shortest of the distances 
from the vector that the distance parameter is associated with to each of the vectors in the 
opposite class. 
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1 0. (Currently amended) A computer software product readable carrier medium according to 
claim 7 5 including instructions to calculate the distance parameter according to the equation |v - 
u| 2 = K(u, u) + K(\, v) - 2 K(\, u) where v and u are vectors and K is a kernel function used to 
define the decision surface. 

1 1 . (Currently amended) A computer softwar e product readable carrier medium according to 
claim 7, including instructions to apply rank revealing QR reduction to the support vectors in 
order to determine the linearly independent set of support vectors. 

12. (Currently amended) A computer software product readable carrier medium according to 
claim 7, including instructions to determine the linearly independent set of support vectors by 
transforming a matrix of the support vectors to reduced row echelon form by pivoting on the 
vector having the smallest associated distance parameter. 

13. (Currently amended) A computational device configured to define a decision surface 
separating two opposing classes of a training set of vectors, the computational device including 
one or more processors arranged to: 

associate a distance parameter with each vector of the training set, the distance parameter 
indicating a distance from its associated vector to the opposite class; and 

determine a linearly independent set of support vectors from the training set such that the 
sum of the distances associated with the linearly independent support vectors is minimised 
minimized . 

14. (Original) A computational device according to claim 13, wherein the one or more 
processors are arranged to determine the distance parameter as the average of the distances from 
the vector that the distance parameter is associated with to each of the vectors in the opposite 
class. 
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15. (Original) A computational device according to claim 13, wherein the one or more 
processors are arranged to determine the distance parameter as the shortest of the distances from 
the vector that the distance parameter is associated with to each of the vectors in the opposite 
class. 

16. (Original) A computational device according to claim 13, wherein the one or more 
processors are arranged to determine the distance parameter according to the equation |v - u| 2 = 
K(u, u) + K(\ y v) - 2 K(y, u) where v and u are vectors and K is a kernel function used to define 
the decision surface. 

17. (Original) A computational device according to claim 13, wherein the one or more 
processors are arranged to apply rank revealing QR reduction to the support vectors in order to 
determine the linearly independent set of support vectors. 

1 8. (Original) A computational device according to claim 13, wherein the one or more 
processors are arranged to determine the linearly independent set of support vectors by 
transforming a matrix of the support vectors to reduced row echelon form with pivoting on the 
vector having the smallest associated distance parameter. 
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